Quantum protocols for untrusted computations
نویسندگان
چکیده
منابع مشابه
Secure Execution of Computations in Untrusted Hosts
Proliferation of distributed computing platforms, in both small and large scales, and mobile applications makes it important to protect remote hosts (servers) from mobile applications and mobile applications from remote hosts. This paper proposes and evaluates a solution to the latter problem for applications based on linear computations that involve scalar as well as array arithmetic. We demon...
متن کاملPrivacy, Integrity, and Incentive-Compatibility in Computations with Untrusted Parties
Privacy, Integrity, and Incentive-Compatibility in Computations with Untrusted Parties
متن کاملInteractive Proofs For Quantum Computations
Making the computation of U|x〉 blind: we use a universal circuit Q, which on input |“U”〉 |x〉 outputs |“U”〉 U|x〉 Fault tolerance: we adapt standard techniques to the QPIP protocol. Care is due since the verifier needs to prepare authenticated states sequentially, due to lack of space. Interactive View of Shor’s Algorithm For N=xy,x≤y decide whether xi=1 P sends x,y: x≤y & xy=N. V accepts if xy=N...
متن کاملRandomness expansion from untrusted quantum devices
Is it possible to obtain provable random numbers from an untrusted source? This question, if it can be answered affirmatively, is of great importance in cryptography, where random numbers are ubiquitous and it is necessary to guard against highly intelligent adversaries. Bad randomness is a problem: researchers have broken a large number of RSA keys on the internet due to insufficient randomnes...
متن کاملPolarization in Quantum Computations
We propose a realization of quantum computing using polarized photons. The information is coded in two polarization directions of the photons and twoqubit operations are done using conditional Faraday effect. We investigate the performance of the system as a computing device. PACS numbers: 03.65.Bz, 89.80.+h, 32.80.-t, 42.50.-p
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2007
ISSN: 1570-8667
DOI: 10.1016/j.jda.2006.03.007